IMISketch: An interactive method for sketch recognition

8 In this paper, we present a new generic method for an interactive interpreta9 tion of sketches to avoid a fastidious verification phase. After a preprocess10 ing phase in which we extract a set of primitives, the interpretation process 11 consists of an interactive analysis. The analyzer is based on a competitive 12 breadth-first exploration of the analysis tree. As opposed to well known 13 structural approaches, this method allows to evaluate simultaneously several 14 possible hypotheses of recognition in a dynamic local context of document. 15 The decision process is able to solicit the user in the case of strong ambiguity: 16 when it is not sure to make the right decision. The user explicitly validates 17 the right decision. While, in practice these approaches often induce a large 18 combinatory, this paper presents optimization strategies to reduce the com19 binatory. The goal of these optimizations is to have time analysis compatible 20 with user expectations. These strategies have been integrated into both pre21 processing and analysis phases. To validate this interactive analysis method, 22 several experiments are reported in this paper on off-line handwritten 2D 23 architectural floor plans. 24 Email addresses: [email protected] (Achraf Ghorbel), [email protected] (Eric Anquetil), [email protected] (Jean Camillerapp), [email protected] (Aurélie Lemaitre) Preprint submitted to Pattern Recognition September 2, 2013